<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>递归函数-斐波那契数列案例</title>
</head>

<body>
    <!-- 一个函数调用了自身,并设置了结束条件,这个函数才是一个正确的递归函数 -->
    <script>
        //该n代表斐波那契数列第几位
        function fn(n) {
            if (n == 1 || n == 2) return 1;//第一位和第二位必然是1
            return fn(n - 1) + fn(n - 2);//第三位以及之后每一位都是前两位的和
            
        }
       var v1= fn(10)
       console.log(v1)
    </script>
</body>

</html>